A Novel Hybrid Monte Carlo Algorithm for Sampling Path Space

نویسندگان

چکیده

To sample from complex, high-dimensional distributions, one may choose algorithms based on the Hybrid Monte Carlo (HMC) method. HMC-based generate nonlocal moves alleviating diffusive behavior. Here, I build an already defined HMC framework, hybrid Hilbert spaces (Beskos, et al. Stoch. Proc. Applic. 2011), that provides finite-dimensional approximations of measures π, which have density with respect to a Gaussian measure infinite-dimensional (path) space. In all algorithms, has some freedom mass operator. The novel feature algorithm described in this article lies choice This new defines Markov Chain (MCMC) method is well space itself. As before, herein uses enlarged phase Π having target π as marginal, together Hamiltonian flow preserves Π. previous work, authors explored where was augmented Brownian bridges. With choice, by Ornstein–Uhlenbeck (OU) covariance bridges grows its length, negative effects acceptance rate MCMC contrasts OU bridges, independent path length. ingredients include definition operator, equations for flow, (approximate) numerical integration evolution equations, and finally, Metropolis–Hastings rule. Taken together, these constitute robust sampling distribution almost dimension-free manner. behavior demonstrated computer experiments particle moving two dimensions, between free-energy basins separated entropic barrier.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Worm algorithm for continuous-space path integral monte carlo simulations.

We present a new approach to path integral Monte Carlo (PIMC) simulations based on the worm algorithm, originally developed for lattice models and extended here to continuous-space many-body systems. The scheme allows for efficient computation of thermodynamic properties, including winding numbers and off-diagonal correlations, for systems of much greater size than that accessible to convention...

متن کامل

Quantum algorithm for exact Monte Carlo sampling.

We build a quantum algorithm which uses the Grover quantum search procedure in order to sample the exact equilibrium distribution of a wide range of classical statistical mechanics systems. The algorithm is based on recently developed exact Monte Carlo sampling methods, and yields a polynomial gain compared to classical procedures.

متن کامل

Permutation sampling in Path Integral Monte Carlo

Abstract A simple algorithm is described to sample permutations of identical particles in Path Integral Monte Carlo (PIMC) simulations of continuum many-body systems. The sampling strategy illustrated here is fairly general, and can be easily incorporated in any PIMC implementation based on the staging algorithm. Although it is similar in spirit to an existing prescription, it differs from it i...

متن کامل

A Polynomial Hybrid Monte Carlo Algorithm

We present a simulation algorithm for dynamical fermions that combines the multiboson technique with the Hybrid Monte Carlo algorithm. We find that the algorithm gives a substantial gain over the standard methods in practical simulations. We point out the ability of the algorithm to treat fermion zero modes in a clean and controllable manner.

متن کامل

Gathering Multi-path: a New Monte Carlo Algorithm for Radiosity

In this paper we present a new Monte Carlo technique for radiosity. This technique is shown to be the dual of the previous multi-path technique, in the same way as a gathering random walk technique is dual to a shooting one. We also show how the same global density of lines can be used to trace paths and thus to obtain estimators of radiosity simultaneously in both dual techniques. Although the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Entropy

سال: 2021

ISSN: ['1099-4300']

DOI: https://doi.org/10.3390/e23050499